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"f 1 SYSTEM A^HV^HOJP POR EXCHANGING DATA 

TECHNICAL FIELD 

The present invention relates generally to an improved system and method 
for exchanging data and, more particularly, to a system and method for scheduling the 
exchange of data at irregular intervals. 
BACKGROUND OF THE INVENTION 

Many corporate computer networks carry management traffic as well as 
ordinary business traffic. For example, the network may include one or more 
management nodes which communicate with various managed objects for the purpose of 
. collecting .management data from the objects, such as the status of the object. Many 
network administrators would consider a volume of management traffic exceeding 5% of 
the total' network traffic to be an inefficient use of the network, and maintaining 
management traffic at no more than 2-3% of total network traffic is preferable. 

Many conventional computer networks control management traffic by 
polling each of the managed objects at regular intervals. Upon receiving the polling 
message from the management node, each of the managed objects sends a response to the 
management node with the requested data. Other networks are configured such that the 
management objects initiate data messages at regular intervals. In that case, the 
management node returns an acknowledgment message to each of the managed objects 
upon receiving the data message. Accordingly, the exchange of management data in 
conventional computer networks usually occurs at regular intervals and typically involves 
bilateral communication between the management node and the managed objects. 
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\ -y^rrrrr' r$ r-^In corporate computer networks^ (he., non- 

management traffic) oftentimes follows a predictable pattern. For example, traffic is 
relatively high starting around 9:00 a.m. and may taper off slightly over the lunch hour. 
Then, during the afternoon, network traffic is again relatively high. By 5:00 p.m. or so, 
5 network traffic starts to drop off dramatically and remains extremely low until about 8:00 
a.m. the next business day. 

By contrast, management traffic on a corporate computer network may or 
may not follow any pattern. One problem with conventional computer networks is that 
-i 1 ; : - : - . . non-critical management traffic takes place at the same time the network is experiencing 
• i ; 10 " peak business traffic. Moreover, spikes in management traffic sometimes occur when a 
• management node simultaneously issues polling messages to multiple management 
objects or when a plurality of managed objects respond to the management node at about 
the same time. It is not uncommon in a conventional computer network for spikes in 
management traffic to occur during peak periods of business traffic, especially where 
15 polling occurs at regular intervals. When spikes in management traffic coincide with 
peaks in business traffic, it is likely that the overall network traffic will be excessive and 
cause all network communications to be degraded. In some networks, signs of 
degradation may occur when overall traffic is as low as 65% of the network capacity. 

Thus, there is a need for a computer network in which the occurrence of 
20 management traffic spikes during peak traffic periods is reduced or eliminated. There is 
also a need for a computer network in which the volume of management traffic is 
minimized by reducing or eliminating the requirement for bilateral communication 
between a management node and a plurality of managed objects. 
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SUMMARY OF-THE INVENTION V ' -r- r : ; - ^-.v^S>^ ^:r.:r 

The present invention is directed to a method for exchanging data at 

irregular intervals between a sender and a receiver which includes generating a plurality 

of interval values. The method also includes transmitting data to be exchanged along 

with an interval value from the sender to the receiver. The interval value sent to the 

receiver indicates the interval between a transmitting step and a subsequent transmitting 

step. The method also includes subsequently transmitting data to be exchanged from the 

sender to the receiver substantially at the interval indicated by the interval value. 

. :-.^-.^-;ln another aspect, the present invention is directed to a computer network 

/'which; includes a receiver node and at least one sender node coupled with, the receiver. 

node over the network. The sender node is configured to send reports to the receiver 

node, at irregular intervals. The reports include information regarding the time intervals 

at which the first sender node will send subsequent reports to the receiver node. 

Yet another aspect of the present invention is a method for exchanging 

data between a sender and a receiver over a communications link which includes 

receiving from the sender data indicative of an interval at which a report will be sent. 

The method further includes creating an expectation window for receiving the report 

from the sender during a time period which includes the interval. Finally, the method 

* 

includes opening the expectation window during the time period. 

The present invention is also directed to a method for exchanging 
management data between a sender and a receiver over a communications link. This 
method includes monitoring the level of non-management traffic over the 
communications link and selecting a desired average interval for exchanging 
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r- ;hnanagement^ data between function of the level of non- 

management traffic over the communications link. The method also includes generating 
a plurality of irregular interval values as a function of the selected average interval value 
and transmitting management data from the sender to the receiver at irregular time 
5 intervals corresponding to the generated interval values. 

In a further aspect, the present invention provides a method for 
exchanging data between a sender and a receiver which includes generating a first 
schedule at the sender for sending data to the receiver and generating a second schedule 
at the receiver for receiving data from the sender. ;The second schedule is generated 1 as a. 
^•ao / function of -the first schedule .to cause a predetermined probability of failure. Upon 
detecting a failure, an event is generated at the receiver. 

: The present invention is also directed to a computer-readable medium 
having a data structure stored thereon. The data structure has a first data field containing 
subject data for transmission from a sender to a receiver. The data structure also has a 
15 second data field containing interval data representing a time interval for subsequent 
transmission of subject data from the sender to the receiver. 
BRIEF DESCRIPTION OF THE DRAWING 

The present invention is described in detail below with reference to the 
attached drawing figures, wherein: 
20 FIG. 1 is a block diagram of a computing system environment suitable for 

use in implementing the present invention; 

FIG. 2 is a diagram illustrating network usage as a percentage of network 
bandwidth capacity over time for a typical corporate computer network, wherein the top 



m^tvaP]C "3:^iB?e^preserits the network^ 

represents the network's management traffic; 

HG. 3 is a diagram similar to FIG. 2 but illustrating network usage for a 
computer network operating in accordance with a preferred embodiment of the present 
5 invention such that the network's management traffic is generally inversely proportional 
to the network's non-management traffic; 

FIG. 4 is a block diagram of a computer network including a management 
data center which communicates with a plurality of managed objects; 
v; .V^;Vuer -rif '^i v;v.w- FIG. 5 is a block-diagram :,: 6f ''a 'personal- -'computer ati'd^- -rtianagement 
■:;"rA : ?: io niacKifie which are connected to one Mother by a ; communications liilkr- : *- r " 
: V:**7* FIG; 6 is a block diagram of a data structure according to a preferred 

embodiment of the present invention; 

FIG. 7 is a table illustrating an exemplary record of reports containing the 
data structure of FIG. 6; 

15 FIG. 8 is a diagram illustrating the occurrence of expectation windows 

corresponding to the exemplary record of FIG. 7; 

FIG. 9 is a diagram illustrating the statistical probability of randomly 

obtaining values from a distribution with a seed number which represents the length of 

the average reporting interval; and 
20 FIG. 10 is a flowchart representative of a computer program for adjusting 

the seed number as a function of network bandwidth. 

DETAILED DESCRIPTION OF THE INVENTION 

The present invention is directed to a system and method for scheduling 
25 the exchange of data at irregular intervals. FIG. 1 illustrates an example of a suitable 
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i>;;^r:^ ih; -which* 'the; .invention^ jiiay^be;;;impl6mente^ ; ^Tfire'* 

computing system environment is only one example of a suitable computing environment 
and is not intended to suggest any limitation as to the scope of use or functionality of the 
invention. Neither should the computing environment be interpreted as having any 
5 dependency or requirement relating to any one or combination of components illustrated 
in the exemplary operating environment. 

The invention is operational with numerous other general purpose or 
special purpose computing system environments or configurations. Examples of well 
»-!^\;V;N-v\icrib'wn computing systems, environments, and/or configurati6ns>;that may be suitable for < 
^^VlO'^o.U8^:^ithf.tfa^ , >invention > include, but are not limited to, personal- computers, server : 
. v.i' computers; hand-held or laptop devices, multiprocessor systems, microprocessor-based : 
systems, 5 programmable consumer electronics, network PCs, minicomputers, mainframe 
computers, distributed computing environments that include any of the above systems or 
devices, and the like. 

15 The invention may be described in the general context of computer- 

executable instructions, such as program modules, being executed by a computer. 
Generally, program modules include routines, programs, objects, components, data 
structures, etc. that perform particular tasks or implement particular abstract data types. 
The invention may also be practiced in distributed computing environments where tasks 

20 are performed by remote processing devices that are linked through a communications 
network. In a distributed computing environment, program modules may be located in 
both local and remote computer storage media including memory storage devices. 
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:>:v^rpe:r:v;iiVg; ^^ith -reference^ for; implementing; the) 

invention includes a general purpose computing device in the form of a computer 20. 
Components of computer 20 include, but are not limited to, a processing unit 22, a system 
memory 24, and a system bus 26 that couples various system components including the 
system memory to the processing unit 22. The system bus 26 may be any of several 
types of bus structures including a memory bus or memory controller, a peripheral bus, 
and a local bus using any of a variety of bus architectures. By way of example, and not 
limitation, such architectures include Industry Standard Architecture (ISA) bus, Micro 
Channel Architecture (MCA) bus, -Enhanced ISA (EISA) bus, Video Electronics • 

4 

Standards Association; (VESA) local bus; and Peripheral -Component Interconnect (PCI) 
bus also known as Mezzanine. bus. v^.s . v 

Computer 20 typically includes a variety of computer readable media. 
Computer readable media can be any available media that can be accessed by computer 
20 and includes both volatile and nonvolatile media, removable and non-removable 
media. By way of example, and not limitation, computer readable media may comprise 
computer storage media and communication media. Computer storage media includes 
both volatile and nonvolatile, removable and non-removable media implemented in any 
method or technology for storage of information such as computer readable instructions, 
data structures, program modules or other data. Computer storage media includes, but is 
not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD- 
ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, 
magnetic tape, magnetic disk storage or other magnetic storage devices, or any other 
medium which can be used to store the desired information and which can be accessed by 



data structures, program modules or other data in a modulated data signal such as a 
carrier wave or other transport mechanism and includes any information delivery media. 
The term "modulated data signal" means a signal that has one or more of its 
5 characteristics set or changed in such a manner as to encode information in the signal. 
By way of example, and not limitation, communication media includes wired media such 
as a wired network or direct wired connection, and wireless media such as acoustic, RF, 
infrared and other wireless media. Combinations of any of the above should also be 
•'•\'f"- -included within the scope of computer readable media; .: - v;fv:r; ": ■: •': -..^i-V' .v. 
r- : ?^y:y^u io- ^m^**-?: 1 *; ^The system memory 24 includes* ;c6mjputer;stdragefme(^a* : in^the: form .-of • 
»:>t-:y ..r : vk ; :-t-: volatile and/or nonvolatile memory such as read onlyimemory (ROM) 28 and. random 
< access memory (RAM) 30. A basic input/output system 32 (BIOS), containing -the basic 
routines that help to transfer information between elements within computer 20, such as 
during start-up, is typically stored in ROM 28. RAM 30 typically contains data and/or 
15 program modules that are immediately accessible to and/or presently being operated on 
by processing unit 22. By way of example, and not limitation, FIG. 1 illustrates 
operating system 46, application programs 48, other program modules 50, and program 
data 52. 

The computer 20 may also include other removable/non-removable, 
20 volatile/nonvolatile computer storage media. By way of example only, FIG. 1 illustrates 
a hard disk drive 34 that reads from or writes to non-removable, nonvolatile magnetic 
media, a magnetic disk drive 36 that reads from or writes to removable, nonvolatile 
magnetic disk 38, and an optical disk drive 40 that reads from or writes to a removable, 



8 



5 



CP ;ROM ..^dr-othsrihO^tieM iimgdltcci^Qthgpi-gr i s^^'tte? 
removable/non-removable, volatile/nonvolatile computer storage media that can be used 
in the exemplary operating environment include, but are not limited to, magnetic tape 
cassettes, flash memory cards, digital video disks, digital video tape, Bernoulli cartridges, 
5 solid state RAM, solid state ROM, and the like. The hard disk drive 34, magnetic disk 
drive 36, and optical disk drive 40 are typically connected to the system bus 26 by a 
Small Computer System Interface (SCSI) 44. Alternatively, the hard disk drive 34, 
magnetic disk drive 36 and optical disk drive 40 may be connected to the system bus 26 
. •^v>>.u;v#y--^ih^dvcUsk, drive interface, , a; magnetic, disk drive .interface .<-V; 

10: » anterf aee* respectively. * • • - * ; - ■ • v - ;>-.- v:: . \ •/ -;>.•-■■:*■■.■• vv;^^ 'v~.wsm*^<? 

' ^ ^r.^'^^vThe drives: and their associated computer storage media discussed abpye : \ > ± 

■' and illustrated in FIG. 1, provide storage of computer readable instructions, data — 
structures, program modules and other data for the computer 20. In FIG. 1, for example, 
hard disk drive 34 is illustrated as storing operating system 46, application programs 48, 

15 other program modules 50, and program data 52. Note that these components can either 
be the same as or different from operating system 46, application programs 48, other 
program modules 50, and program data 52. A user may enter commands and information 
into the computer 20 through input devices such as a keyboard 54 and pointing device 56, 
commonly referred to as a mouse, trackball or touch pad. Other input devices (not 

20 shown) may include a microphone, joystick, game pad, satellite dish, scanner, or the like. 
These and other input devices are often connected to the processing unit 22 through a 
user input interface 58 or a serial port interface 60 that is coupled to the system bus, but 
may be connected by other interface and bus structures, such as a parallel port, game port 
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connected to the system bus 26 via an interface, such as a video adapter 62. In addition 
to the monitor 61, computers may also include other peripheral output devices such as 
speakers and printers, which may be connected through an output peripheral interface. 
5 The computer 20 may operate in a networked environment using logical 

connections to one or more remote computers, such as a remote computer 64. The 
remote computer 64 may be a personal computer, a server, a router, a network PC, a peer 
device or other common network node, and typically includes many or all of the elements 
; ■ ■ ■ WfO' ... described above relative to the computer 20, although only a memory : storage . device has : r 
v: -s io: : .been illustrated in -FIG. 1;/ The Jogical: connections depicted in FIG. 1 include a local area , , ; 

&\cg. : network- :(LAN) -66 and a : -wide area -network >(^AN)^68/buJ«;-piay-. : 9lso include other 
. networks. Such networking environments are commonplace in offices, enterprise-wide 

computer networks, intranets and the Internet. 

When used in a LAN networking environment, the computer 20 is 
15 connected to the LAN 66 through a network interface or adapter 70. When used in a 
WAN networking environment, the computer 20 typically includes a modem 72 or other 
means for establishing communications over the WAN 68, such as the Internet. The 
modem 72, which may be internal or external, may be connected to the system bus 26 via 
the serial port interface 60 or other appropriate mechanism. In a networked environment, 
20 program modules depicted relative to the computer 20, or portions thereof, may be stored 
in the remote memory storage device. By way of example, and not limitation, FIG. 1 
illustrates remote application programs 48 as residing on memory device 64. It will be 
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^>^pj»^iini3 ; *&ppte^ ^network connections; shown r^euexempl^*: &nd other <riieans;: of 

establishing a communications link between the computers may be used. 

Although many other internal components of the computer 20 are not 
shown, those of ordinary skill in the art will appreciate that such components and the 
5 interconnection are well known. Accordingly, additional details concerning the internal 
construction of the computer 20 need not be disclosed in connection with the present 
invention. 

Those skilled in the art will understand that program modules such as the 
v VJ5. H;k a-: Operating 'system 46V application programs 50 and data 52- -are^proyided to the computer v 
- Y.^%c»fe tv^ia ^-20^via *ohe <of its memory storage devices, which may :includeiR0M 28^RAM 3O,:hard 
z. .. -.; J:c/i;c^bjjaisk'^vei34,'' magnetic .disk drive 36 or optical disk drive 40. Preferably, 'the hard disk 
• * ' drive 34* is used to store data 52 and programs, including the operating system 46 and 
application programs 48. 

When the computer 20 is turned on or reset, the BIOS 32, which is stored 
15 in the ROM 28 instructs the processing unit 22 to load the operating system from the hard 
disk drive 34 into the RAM 30. Once the operating system 46 is loaded in RAM 30, the 
processing unit 22 executes the operating system code and causes the visual elements 
associated with the user interface of the operating system 46 to be displayed on the 
monitor 61. When an application program 48 is opened by a user, the program code and 
20 relevant data are read from the hard disk drive 34 and stored in RAM 30. 

Referring next to FIG. 2, typical network bandwidth usage for a 
conventional corporate computer network is shown over the course of a normal business 
day. An upper curve 80 represents the normal business traffic (i.e., non-management 
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network. The total network traffic can be obtained by combining the curves 80, 82. As 
shown in FIG. 2, the ambient or normal business traffic is relatively low in the early 
morning hours and climbs rapidly until 8 a.m. or so. Then, the ambient network traffic 
remains high until about 5 p.m. with a small decrease in traffic over the lunch hour. 
Ambient traffic drops dramatically after 6 p.m. and remains low until the next morning. 

Even though the level of management traffic as shown by the curve 82 
preferably remains below 5% of the available network bandwidth, it is typically more 
-d^aimc;thaii: the level of 'ambient^traffie: ; >In part, this is due to the conventional method t 
"> of ;repdrting:|ilianagemeht dat^ at Tegular intervals and then. acknowledging' its receipt;. ? 
: which - can; result in frequent spikes ■ in management traffic. For example; , if a large 
number of remote servers simultaneously send management data to a central management 
machine at 10 minute intervals, there will be a spike in the level of management traffic 
every 10 minutes. Moreover, if the central management machine acknowledges receipt 
of each report, another spike in the level of management traffic will occur. It is not 
uncommon for spikes resulting from regular polling intervals to coincide with peak levels 
of non-management traffic because regular polling occurs over and over throughout the 
day. 

In FIG. 3, a lower curve 84 represents the management traffic for a 
computer network incorporating a preferred embodiment of the present invention and 
carrying the same ambient traffic (curve 80) as the network of FIG. 2. As described 
below in greater detail, the volume and/or frequency of the management traffic is 
preferably manipulated so that the level of management traffic is inversely proportional 
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iX^^o^l^^v^to^the levels of rambient:ior*ric^ 

peak management traffic occurs between 9 p.m. and 3 a.m., which coincides with the 
minimum level of ambient traffic. Similarly, minimum management traffic occurs 
between 6 a.m. and 11 a.m. and again between 1 p.m. and 6 p.m., which coincides with 
5 the periods of peak ambient traffic. Maintaining the management traffic inversely 
proportional to the ambient traffic advantageously reduces the overall network bandwidth 

i 

during peak periods, thereby reducing the likelihood of network degradation. 

An exemplary computer network 86 is shown in FIG. 4 which includes a 
>r.w^ The data ; -r^t 

v .tf : -l0.. reenter 88 is) adapted for; -bilateral' communieatipm.w of the 

£i^managed objects 90, 92 and.94. : : Ih^thisjexample, the data center 88 mpnitors the status of 
- ^ each of the managed objects, and the network 86 carries the same level of ambient traffic 
shown by the curve 80 in FIGS. 2 and 3. Conventionally, the managed objects send a 
■ status report to the data center every 10 minutes, and the data center promptly 
15 acknowledges receipt of each status report. Alternatively, in a conventional network, the 
managed objects send status reports to the data center in response to status requests from 
the data center. By contrast, a network operating in accordance with the present 
invention utilizes irregular reporting intervals and provides the data center with an 
indication of the next interval well in advance of the next report, thereby eliminating the 
20 requirement for bilateral communication. 

As shown in FIG. 7, the managed object 90 sends a status report to the 
data center 88 at 10:01 which indicates both its status (e.g., "OK") and the time interval 
until the next report {e.g., 12 minutes). Then, at 10:13, the object 90 sends another status 



th^oi)jecr.-and 

(e.g., 14 minutes). Similarly, at 10:27, the object 90 sends yet another status report 
indicating that its status remains "OK" and informing the data center 88 that the next 
report will be sent in nine minutes. 
5 According to a preferred embodiment of the present invention, the reports 

from the managed objects to the data center contain a data structure 96 shown in FIG. 6. 
The data structure 96 includes a status field 98 and an interval field 100. Preferably, the 
status field indicates that the managed object is "OK", "ON", "OFF", etc., and the 

of minutes until -the^ne:^ : . 
any amount of data, including a toge^det^l^ >>, f . 

:>£ .[/..•■ ■: ''*/-vaiV:. ^^.tho^sandS'M fields, * . - • \; ^ . f i,r • v ^ r 

^M^^y^.'-o-i :-j v^;Vi.:. v .' * Those skilled in the art will appreciate that a given report may contain any> 
number of interval values. For example, referring again to FIG.: 7, the report at 10:01 
could have included two interval values (e.g., 12 and 14), in which case the report at 
15 10:13 would not necessarily include any interval values. In other cases, it may be 
desirable to generate and transmit interval values hourly so that all of the interval values 
for the upcoming hour are sent to the receiver with the last report for the current hour. 
Moreover, the same random schedule could be reused every hour. 

Upon receiving a status report from the managed objects containing 
20 interval information, the data center 88 is configured to create an expectation window 
encompassing the time at which the next status report is expected. As shown in FIG. 8, 
an expectation window 110 corresponding to the 10:01 report (FIG. 7) spans from 10:00 
through 10:02. Similarly, an expectation window 112 corresponding to the 10:13 report 
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10:27 report spans from 10:26 through 10:28. Although two-minute windows are shown 
in FIG. 8, the optimal duration for an expectation window may vary depending upon a 
number of circumstances, such as the average time between reports and the. 
5 characteristics of the network, the data center, the managed objects and the report. 

If one or more reports are not received at the data center 88 during their 
respective expectation windows, the data center 88 may generate an event. For example, 
the data center may be configured to send a status inquiry to the object 90 upon detecting 
v-.-. - that a report i.was, nptutiiftejly reeeivedv:-.:; ^tematiYely^^-the, data center may. j^spond.bj?.^ 

^>*a. :^10 ;vtoggeringi:an;(al^m; ^Depending;ori : the: circumstances,:. the data center S^couldvalsp^he^, ,4- ^^-w ? V 
- .■; v configured to. count the number of failures and respond only after a certain number (e.g., * ... .•■ 

three) consecutive failures by the same managed Thus, the data center 88;-- r 

operates in a passive or quiet mode unless the expected data is not timely received, 
thereby substantially reducing the management traffic over the network 86 when 
15 compared to a network which requires bilateral communication for polling applications. 
Messages sent over a network contain a protocol component in addition to the underlying 
data. It is not uncommon for the protocol component to occupy 25% of the message. 
Therefore, eliminating the need for a large number of status inquiries or 
acknowledgements from the data center substantially reduces the overall network 
20 bandwidth usage not only because of the savings in transferring the underlying data, but 
also because of the savings in protocol which would be required in a conventional, 
synchronous network. 
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non-critical communications between a personal computer (PC) 102 and a management 
machine 104 over a communications link 106. For example, if the management machine 
104 is a database and an application program running on the PC 102 requests non-critical 
5 data from the database, the present invention may be utilized to advantageously transfer 
the data from the database 104 to the PC 102 without interfering with other processes. 
Rather than monitor network bandwidth as discussed above with respect to FIGS. 2-4, in 
the environment of FIG. 5 the present invention monitors some other metric, such as the 
. --r^ !^ of either- the memory or the central processing unit (C^ 

# 

: ir r ^ memory: (or GPU^ 

" : cr<:-^ f /*'V b& Sent immediately. ; Otherwise, the data- may be 1 "drizzled^ down to the : PC, or 
- transmission may simply be delayed unti k;. .r:.. 

As with the network 86 of FIG. 4, the present invention adjusts the volume 
and frequency of data exchanged between the management machine 104 and the PC 102 
15 so that it is inversely proportional to the selected metric {e.g., CPU utilization). 
Accordingly, the metric is monitored and data is transmitted at irregular intervals. Data 
packets from the machine 104 may include an indication of the time interval at which the 
next data packet will be sent. The PC 102 may create expectation windows for receiving 
the packets (e.g., in response to the time intervals received from the machine 104). 
20 However, if the average interval for transmitting packets to the PC 102 is relatively short, 
such as one second, it may not be an efficient use of the PC's resources to create 
expectation windows for every packet. 



will be contained in the reports from the managed objects to the data center of the 
network. Preferably, these interval values are generated by first selecting a desired 
average interval for sending reports, also referred to herein as a "seed number." Then, as 
5 shown in FIG. 9, a "distribution" of interval values is generated as a function of the seed 
number representing the average interval for the distribution. As understood by those 
skilled in the art, the shape of the distribution defines the statistical probability of the 
particular interval values being randomly selected, and there are many possible shapes 

; , ■• m - >^iO^S dfepifet&d^MG:^9 : i$ { b'&ed*?cM^afr .average-^ interval of 20 minutesf md\there?is /a?:90% ^> v tf*; 
■ : ; ; would fall- -between- 14.;ahd?26fiinctos'ive: • v^-^ • -&<^ 

" However, it would also be possible to provide a distribution based on an average interval ; 
of 20 minutes having a 95% likelihood that randomly selected interval values would be 
greater than or equal to 14 and less than or equal to 26. 
15 Using the distribution 116 from FIG. 9, the managed object 90 randomly 

selects a first interval value and transmits that value to the data center 88 along with the 
management data so that the data center will expect to receive the next set of 
management data at a time interval which corresponds to the first interval value. Then, 
when the managed object 90 sends its next report, the object 90 randomly selects a 
20 second interval value and transmits that value to the data center 88 along with the 
management data in the next report. This process may be repeated indefinitely and thus 
provides for the asynchronous transmission of multiple reports from a managed object to 
a management data center at irregular intervals. Consequently, even if each of the 
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the same average interval, it is still unlikely that the transmission of management reports 
would occur simultaneously. 

There are several ways to select an initial seed number or average interval 
5 value. Some network administrators estimate that an average interval of 5-15 minutes is 
generally acceptable for regular polling of management data, and an initial seed number 

i 

such as 10 could be used as a default value. Alternatively, historical data may exist 
which suggests an appropriate initial average interval value. When the interval values are 
Zf&M ✓ randomly . generated,- it may be appropriate ttoiiniti ally? double the- typical average interval • ■ . • • * r'M -M> 

■'\&^*Yi-mn®^ (dg., from 10 minutes W20^ ; :, ^r^- 

^ :^ ; • vk^ :;t ; c:' : -value may simply be seleeted as: a function of the eun-ent network;bandwidth utilization, .' • V .y-;- 

" ^ ^ 4 - In any event, as set forth in FIG. 10, the seed number may be adjusted as a - $ . 

function of the current level of ambient network traffic. First, the current network 
bandwidth percentage for ambient traffic is measured at step 120. Then, control passes to 
15 step 122, which determines whether the current percentage of bandwidth is greater than 
or equal to a predetermined maximum percentage. If so, the seed number is set to its 
maximum value at step 124. Assigning maximum values for the network bandwidth and 
for the seed number reduces the likelihood that the overall network bandwidth will 
exceed its capacity and ensures a minimum reporting frequency. Next, the current 
20 percentage is saved in memory as the previous percentage at step 126 before returning to 
step 120. 

On the other hand, if the current network bandwidth percentage is less 
than the maximum percentage, then control passes to step 128 to determine whether the 
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the seed number is set to its minimum value at step 130. Assigning minimum values for 
the network bandwidth and for the seed number ensures that the management traffic will 
not be increased beyond the maximum reporting frequency. Then, at step 126, the 
5 previous percentage is set to the current percentage, and the current percentage is 
measured again at step 120. 

If the current percentage is less than the maximum percentage and greater 
than the minimum percentage, the current percentage is compared to the previous 
•ta" ^ • If -the .currentpercentage^s- ,., 

^uty:i^ip\:^:v iM^sfdaernrifted at step 136 to be • less -than tire, previous :peroehtage;;Aflien- tire ; seed;numberis- • - . ;;> : : r 
>^ v. decreased by one at' step 138. In either case, the previous percentage is set equal to the - 
' V current percentage at step 126 prior to again measuring the current percentage at step 
120; If the current percentage is equal to the previous percentage, control simply passes 
15 back to step 120. By increasing and decreasing the seed value in response to the current 
percentage of ambient bandwidth, the management traffic is maintained at a level which 
is generally inversely proportional to the non-management traffic. 

As mentioned above, expectation windows may be created at the data 
center 88 upon receiving reports from the managed object 90 containing interval 
20 information for the next report from the object 90. Alternatively, expectation windows 
may be generated at the data center 88 using a distribution such as the one shown in FIG. 
9. That is, the managed object 90 generates interval values based on a first seed number 
and a first distribution, and the data center 88 generates interval values based on a second 
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to the second seed number, and the first distribution may or may not have the same shape 
as the second distribution. The managed object 90 transmits the polling or management 
data according to its randomly produced interval values, and the data center 88 creates 
5 expectation windows according to its randomly produced interval values. In this 
embodiment, the report from the object 90 need not contain any interval information. 

In a preferred embodiment of the present invention, there is a relationship 
between the first and second distributions which ensures a high probability that the 
v v :,\ ^reports:- ifrom^the^object 90 iwillrbe ; reeeived^within. the expectation- windows vat^the^dataK ^< ^ ; 
•k. ^ second >seed numbers^ a^b^ 

- ■ • : i V Hi •/..-.thosfe-:sfcilled lin^thdrait ^xould^onstaict -two - distinct, but similarly .shaped; distiib]atioQS>/..x-\ s: /:?- < :<:>^iz 
which overlap by approximately 95%. ^Similarly, if the first seed number is 20 and the 1 
second seed number is 21, those skilled in the art could construct first and second 
distributions which overlap by 95%. Similarly, the duration of the expectation windows 
15 may be adjusted to increase the odds of receiving each report in a timely fashion. In any 
event, the seed numbers, the shapes of the distributions and the length of the expectation 
windows can be manipulated to alter the statistical probability that each report from the 
object 90 will be received by the data center 88 while the expectation window is open. 
With an overlap between the bell curves of 95%, for example, 19 of every 20 reports 
20 should be successfully received. 

One benefit to causing a predetermined probability of failure is that it 
forces occasional communication from the data center 88 to the managed object 90. In 
some networks, a daily synchronization of network element clocks occurs simultaneously 
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failure may eliminate the need for a daily synchronization of network elements, and thus 
eliminate the resulting spike, because it allows the devices to periodically resynchronize 
their clocks relative to one another. 
5 The present invention has been described in connection with an exemplary 

computer network which is intended to be illustrative rather than restrictive. For 
example, the communications described above between the data center 88 and the object 
90 are also applicable to the objects 92, 94 and to any number of other managed objects. 

computer network. may have: more than* one data^center^ofcrebeiving node. . 
■t^fr^mhmo 'present invention h^ • : ,k a*v* v: 

wxttfrtfe&z mr< -servers, are instantaneously managed Internet ^services; mailj file- servers)^ any ■ 
- '*>i«iKi '--.-n ^ - Network with a large amount of latent data which is transferred over the network 
throughout the day and in many other environments, such as a PC which communicates 
with a management machine. 
15 Alternative embodiments of the present invention will become apparent to 

those skilled in the art to which it pertains upon review of the specification, including the 
drawing figures. Accordingly, the scope of the present invention is defined by the 
appended claims rather than the foregoing description. 



